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Codeword stabilized quantum codes provide a unified approach to constructing quantum error- 
correcting codes, including both additive and non-additive quantum codes. Standard codeword 
stabilized quantum codes encode quantum information into subspaces. The more general notion 
of encoding quantum information into a subsystem is known as an operator (or subsystem) quan- 
tum error correcting code. Most operator codes studied to date are based in the usual stabilizer 
formalism. We introduce operator quantum codes based on the codeword stabilized quantum code 
framework. Based on the necessary and sufficient conditions for operator quantum error correction, 
we derive a error correction condition for operator codeword stabilized quantum codes. Based on 
this condition, the word operators of a operator codeword stabilized quantum code are constructed 
from a set of classical binary errors induced by generators of the gauge group. We use this scheme 
to construct examples of both additive and non-additive codes that encode quantum information 
into a subsystem. 



I. INTRODUCTION 

Most quantum error-correcting codes that have been 
studied can be constructed from classical error correcting 
codes. In [T] it was shown that it is possible to construct 
quantum error correcting code from classical binary lin- 
ear codes that satisfy certain conditions. If a classical 
linear code satisfies a dual-containing constraint, a quan- 
tum error-correcting code can be constructed from it. 
The class of stabilizer codes [2] is a more general frame- 
work to construct quantum codes analogous to classical 
additive codes. 

More recently, it was shown that non-additive quan- 
tum codes can also be constructed from classical codes 
using the codeword stabilized (CWS) framework [3J. The 
CWS framework includes both additive and non-additive 
quantum error- correcting codes. The starting point of a 
CWS code is a single stabilizer state (the "codeword" 
of the name), which is assumed to be a graph state [I]. 
Using the stabilizer generators of this graph state, all 
single-qubit Pauli errors acting on a codeword state can 
be mapped onto errors comprising only Z and identity 
operators. Because of this mapping, CWS codes corre- 
spond to classical codes designed to correct a particular 
set of binary errors. From this associated classical code, 
which can correct these induced binary errors, a set of 
basis states that span the code space of the CWS code 
can be identified, which enables to code to correct the 
given set of Pauli errors. The same thing can be done 
with a set of multi-qubit Pauli errors to produce codes 
with higher distances. We can therefore think of CWS 
codes in standard form as being specified by a graph, 



whose vertices correspond to the qubits of the codeword, 
and a classical binary code [I]. 

While the quantum codes described above encode 
quantum information into a subspace, a more general 
scheme is to encode quantum information into subsys- 
tems. Operator quantum error correction (OQEC) [SJ- 
9 provides a more general method to construct quan- 
tum codes. This framework unifies both passive error- 
avoiding schemes, such as decoherence-free subspaces and 
noiseless subsystems, and active error correction. In ad- 
dition, OQEC shows that using active error correction, 
quantum information can be encoded into subsystems. 

In this paper, we introduce operator codeword stabi- 
lized (OCWS) quantum codes that encode quantum in- 
formation into a subsystem. We show that it is possi- 
ble to construct both additive and non-additive quan- 
tum codes encoding information into a subsystem using 
the CWS framework. OCWS codes are also specified by 
a graph state and a classical binary error-correcting code 
that can correct a set of errors induced by the word sta- 
bilizer. In standard form, an OCWS code has a gauge 
group generated by the stabilizer generators of the base 
state (usually, a graph state, with stabilizers each con- 
taining a single X and several Z operators), plus some 
additional gauge operators that include only Z and I op- 
erators. These additional gauge operators commute with 
each other, but anticommute with some of the stabilizer 
generators. By applying gauge operators to the induced 
errors, the Z operators located on certain qubits can be 
removed. As a result, the word operators can act as the 
identity on those qubits where the gauge operators have 
a Z operator. 

This paper is organized as follows. In Section [TTJ we 
give a brief overview of operator quantum error correc- 
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tion and the construction of CWS codes. In section III 
we give a detailed description of our framework for oper- 
ator CWS codes, and present some examples. Finally, in 
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section IV we conclude. 



II. REVIEW OF OQEC AND CWS CODES 
A. Operator quantum error correction 

Operator quantum error correction [SHI] is a gener- 
alized theory of quantum error correction (QEC) and 
provides a unified framework which combines active er- 
ror correction and passive error avoiding schemes such 
as decoherence-free subspaces and noiseless subsystems. 
In this framework, quantum information is encoded into 
a subsystem. Consider a fixed partition of a system's 
Hilbcrt space: 

U = {A®B)®K. 

Here, Hilbert space is partitioned into two subspaces, K, 
and A®B. A®B is a orthogonal to JC, and separated into 
two subsystem by the tensor product structure. Quan- 
tum information can be encoded into subsystem A by 
preparing the information state p A in subsystem A: 



P = P 



P 







K 



where p B is an any arbitrary state on the subsystem B. 
This subsystem is called the noisy or gauge subsystem; 
operations that affect only the gauge subsystem leave the 
encoded information unchanged. 

Let £ = {E a } be a set of error operators. For a stan- 
dard quantum error-correcting code, the condition for £ 
to be correctable on a code space C is 



P c E a E b P c = X ab P c for all a, b, 



(1) 



where Pq is a projection operator onto the code space C, 
\ a b is an Hermitian operator (with indices a and b), and 
E a ,E b £ £ are any pair of error operators for £. Com- 
monly, we associate such a set of error operators with 
a physically allowed (that is, completely positive trace- 
preserving) map. In terms of the operator-sum represen- 
tation, the map is 



£(p) = Y J E a pEl 



so the error operators {E a } are Kraus operators of the 
error map. (By a slight abuse of notation, we use £ to 
denote both the map and the set of error operators that 
represent it.) 

This correctability condition changes for operator 
codes. For an OQEC code on Hilbert space T-L that en- 
codes information into subspace A, an error map £ is 
correctable if there exists a physical map 1Z on % that 
reverses the effect of £, up to a transformation of subsys- 
tem B. In other words, if £ is correctable, there exists a 
physical recovery map 1Z such that for all p A and p B , 



for some p' B . Eq. ^ can be satisfied if and only if the 
following condition is true: 



PE\E h P = 1 A ® g B b , 



(3) 

where P = 1 A ® I s is the projector onto A ® B, and g B b 
is an arbitrary operator in B(S), for all E a ,E b £ £. 

It is possible to extend the stabilizer formalism to in- 
clude OQEC codes [B]. In this case, we encode a state 
of k logical qubits into n physical qubits. Let V n be the 
n-fold Pauli group. The initial state before encoding can 
be represented by 



\c) = 



(4) 



where \<f>) is the fc-qubit state we wish to encode into a 
subsystem, \tp) is an arbitrary r-qubit state (which will 
correspond to the gauge subsystem), and the remain- 
ing s = n — k — r qubits are ancillas in the state |0). 
Even if |C) and \C) = |0)® s |?/>')l</>} are different (be- 
cause \ip) ^ W)), both states are considered to encode 
the same information in the OQEC theory Therefore, 
\C) and \C) are equivalent by a gauge transformation: 

\C)=g\C) 

where g is an operator in the algebra generated by the 
gauge group Q . 

The gauge group Q of this OQEC code is a nonabelian 
subgroup of V n generated by 



Z s +r, X, 



8+1) 



s+r • 



Defined in this way, the gauge group includes the sta- 
bilizer group of this code, S, that is generated by 
Z%, . . . , Z s . 

The algebraic structure of this trivial code — that is, the 
set of unencoded states Q — carries over to the OQEC 
after encoding. The initial state is encoded by a uni- 
tary operator U in the Clifford group. After encod- 
ing, the generators of the gauge group are {Si, . . . , S s + 
r, <7s+i, . . . ,g s + r }i where Si and gj are isomorphic to Zi 
and Xi on the unencoded state: 



Si = UZiU\ g^UXjtf. 



(•5) 



With this definition of the gauge group, the error map £ 
is correctable if and only if 



E a E b i N{S) - g 



(6) 



{Ho£)(p A ® p B ) =p A ®p' 



IB 



(2) 



for all E a , E b £ £ [S] . We characterize an operator code 
by the parameters n, k, and d (just as for a standard 
stabilizer code), but also the number of gauge qubits r; 
we write this as [[n, k, r, d]]. 



B. Codeword stabilized quantum codes 

Codeword stabilized (CWS) codes [3] are a broad class 
of quantum error-correcting codes including both addi- 
tive and non-additive quantum codes, and including sta- 
bilizer codes as a subset. CWS codes in standard form 
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can be specified by a graph G and a classical binary code 
(which is in general not additive). The n vertices of the 
graph G correspond to the n qubits of the code, and its 
adjacency matrix is A. Given the graph state and the 
binary code, a unique base state \S) and a set of word 
operators {wi} are specified. 

The base state is a single stabilizer state, stabilized by 
a maximal Abelian subgroup S of V n . We call S the 
word stabilizer. In standard form, this word stabilizer is 
generated by a set of Pauli operators with the following 
structure: 



Si — X,;Z r 



(7) 



where Si £ S and is the ith row vector of the adjacency 
matrix A. We are using the shorthand notation 



, Z v n 



where v = {v\ v% ■ ■ ■ v n ) is a binary n- vector. 

We see that for a CWS code in standard form, the base 
state \S) is a graph state [3]. The code space of a CWS 
code is spanned by a set of basis vectors which result 
from applying the word operators to the base state: 



\wi) = u>i\S). 



(8) 



Therefore, the dimension of the code space is equal to 
the number of word operators {wi}. The word operators 
are Pauli operators in V n that anticommute with one 
or more of the stabilizer generators for the base state. 
They therefore map the base state onto an orthogonal 
state. (The exception is that they generally include the 
identity, so that the base state is also a codeword of the 
quantum code.) The span of all these basis states is the 
code space. These basis states are also eigenstates of the 
stabilizer generators, but with some of the eigenvalues 
differing from +1. 

Non-additive codes have a different notation for quan- 
tum codes. Unlike stabilizer codes, the dimension of the 
code space need not be a power of 2. We denote a quan- 
tum code that encodes a iC-dimensional code space into n 
physical qubits with minimum distance d as an ((n, K, d)) 
code. So [[n, k, d]] corresponds to ((n, 2 fc , d)). 

We would now like to find an appropriate condition 
within the CWS framework for a set of errors £ to be 
correctable. For simplicity of analysis, we will now as- 
sume that the error operators E a £ £ arc themselves 
Pauli operators. In that case, the necessary and suffi- 
cient condition for correct ability is to have 



Vi ^ j, a w}E a Wj <£ S, 



(9) 



up to an overall phase. 

An important feature pointed out in [3] is that any er- 
ror in a correctable set of errors acting on a codeword 
of a CWS code in standard form can be represented (up 
to a phase) by another error consisting only of Z and 
identity operators, called the induced error. This equiva- 
lent error set is found by multiplying each error operator 



by elements of the word stabilizer to cancel out all com- 
ponents of X. The set of induced errors gives rise to a 
mapping between the set of quantum errors and a set 
of classical binary errors (generally acting on multiple 
bits). The mapping between a Pauli error E = Z V X U 
and a classical binary error is defined by 



Cl G (E^Z v X u )^v®^u l r l: 



(10) 



i=i 



where r; is the Ith row of the adjacency matrix for G, 
and ui is the Zth bit of the vector u. (Operators that 
differ only by a phase are mapped to the same bit string.) 
Using this definition, Theorem 3 of [3] states that a CWS 
code in standard form, characterized by a graph G and 
a classical binary code detects errors from a set £ if 
and only if C& detects errors from the set {Clc(E a )} for 
all E a £ £, and if for each E a £ £, 

either Cl G (E a ) ^ 0, (11) 
or, for each/, Z c 'E a = E a Z c ', (12) 

where the q are the codewords from the classical binary 
code Cb- So we see that the word operators wi of the 
CWS code are derived from the codewords of the binary 
code by 



W = { m } = {Z c '} 



ci£C b 



(13) 



III. 



OPERATOR CODEWORD STABILIZED 
QUANTUM CODES 



In this section, we generalize the framework for CWS 
codes to encode quantum information into a subsystem. 
Such operator CWS (OCWS) codes are defined by a 
gauge group and set of word operators, similar to stan- 
dard CWS codes that are specified by a word stabilizer 
and set of word operators. (As above, we define the gauge 
group to include the stabilizer operators.) 



A. Base state of the canonical code 

Just as in our discussion of operator codes above, for 
simplicity we first consider the initial (unencoded) base 
state \S') of the OCWS code, which consists of s = n — r 
qubits in the state |0) and r gauge qubits in an arbitrary 
state: 



(14) 



where \ip) is an arbitrary r-qubit state. In density oper- 
ator form, Eq. ( 14 1 is 



p=\S')(S>\=p A ® P B 

where p A = {\0)(0\)® s and p B = . Two base states 

with different states \ip) and are considered equiva- 
lent. 
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This equivalence class of base states has a stabilizer 
group 5, i.e., 

slS 1 ) = \S'), for all seS. 

The base state consists of a fixed s-qubit state in sub- 
system A and an arbitrary r-qubit state in subsystem 
B. To stabilize this base state, the stabilizer group must 
be a maximal Abelian group that stabilizes the state of 
subsystem A while acting as t he identity on subsystem 
B. For our canonical code (14), the fixed state is |0)® s , 
and the stabilizer group is generated by the operators 



S = (Z lt 



z„ 



The gauge group Q of the base state is generated by 
stabilizer generators and operators acting only on subsys- 
tem B. Therefore, for our canonical code ( 14 ) the gauge 
group Q of the base state is generated by 

G = (Z\, . . . , Z s , Z s+ i, . . . , Z n , X s+ i, . . . , X n ). 

Gauge operators act trivially on subsystem A, and leave 
the equivalence class of base states invariant: 



9\S') = \S") 

PA = Tr B {\S')(S'\} = Tr B {\S")(S"\}, 



B. Word operators 

In a standard CWS code one produces the basis states 
of the code by applying word operators to the base state. 
We will retain a similar structure for OCWS codes. By 
applying word operators wi to the base state, we produce 
a set of codewords: 



wAS') = 



(15) 



Since these codewords must all be distinct and orthog- 
onal, at most one word operator can be in gauge group 
Q. We must also choose the word operators so that no 
information about subsystem A can leak into subsystem 
B. A natural way to do this is for the word operators to 
act nontrivially only on subsystem A. 

For the canonical code ( |14[ ), all Z operators in V n are 
in the gauge group; and the X operators on B are in Q 
as well. The word operators must be elements of W = 
Vn/G = (Xi, . . . ,X S ), i.e., the X operators acting on 
subsystem A. We choose K linearly independent word 
operators from this group W. (Generally we include the 
identity as one of the word operators so that the base 
state is also a codeword.) 



For the initial base state in Eq. (14), the word opera- 
tors have the form of 



where I B is trivial operator on B. More generally, the 
word operators could take the form wf <S> g for some g G 



B(£>), having a non-trivial operator g acting on B. In this 
case, Eq.([T5|) becomes 

(wf®g)\S')=wf\0)®*®g\i,) 

However, clearly we must use the same operator g for 
every word operator wi, or we introduce a correlation 
between A and B that violates the operator code struc- 
ture. Since such an operator g can be absorbed into the 
encoding unitary U (see below) , without loss of generality 
we assume the word operators take the form wf <g) I B . 



C. Encoding and the error-correcting condition 

From the canonical code described above we derive the 
properties of a general OCWS code. We apply an encod- 
ing unitary U to the codeword states above. The base 
state (pi) becomes \S') -> [/(|0)® s <g) \tp)). The gauge 



group transforms to 

G = (UZirf, uz n u\ux s+1 u\ UX n U^), 

and the word operators ( fl5| transform as wi — > 

We can derive the error correction conditions for 
OCWS codes from Eq. ^. To detect if an error has 
occurred, it is necessary and sufficient to satisfy 

(^1^1)^(1010) = ^^ 



for all E E £, where 
codeword states \w: 



1,3' 



are the components of the 
on subsystem A, and |A;) and |Z) 



are basis states on subsystem B. By Eq. ( 15 ), we see that 



(S'\wiEwj\S') = c E Sij 

where ce depends on E and the qubit state on B. 
Since the word operators transform eigenvectors of Q to 
other eigenvectors, we see that 

w l g\S')=w l \S") = \w' l '), 
gw l \S , )=±w l g\S , )=±\w'/), 

for any g £ Q. This leads to necessary and sufficient 
conditions to detect errors: 



Vi 7^ 3, 9 €5, w t Ewj ^ g, 



(16) 



up to an overall phase. 

Given the ability to detect errors, we can correct them 
with the same binary code construction used in standard 
CWS codes. In standard form, the base state is a graph 
state. After unitary encoding, the Z and X operators 
can be mapped by the unitary encoding operator U as 
follows: 



U 



Xi 



x t z r 

• Zi 
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where is the ith row vector of the adjacency matrix 
of the graph. Therefore, the gauge group of the OCWS 
code can be generated by 



group of this code is generated by 



G = {{Si, gj }) 



where 



Si 
<lj 



z. 



for i : 
for j 



1, 



,,n 
■ ,r. 



One of the elegant features of CWS codes in standard 
form is that all errors can be represented by operators 
consisting only of Zs and identity operators. Any X or 
Y operators can be mapped onto Zs by multiplying them 
by the appropriate generator 5j. 

For OCWS codes, a further reduction is possible. 
The Z operators in an induced error located at qubits 
s + 1, . . . , n can also be removed by being multiplied by 
gj operators. This can map multiple errors onto the same 
equivalent binary error; this is a common feature of op- 
erator codes, because the errors differ by a pure gauge 
operator that affects only the noisy subsystem. We can 
then map each error in a set to a classical binary error, 
with Os for each / operator and Is for each Z operator. 

Generically, the word operators {wi} can also be taken 
to contain only Z and / operators. We must be care- 
ful, because the word operators must be chosen to all act 
identically on the gauge subsystem, as described above. 
If we take the natural convention that the word opera- 
tors act on the gauge subsystems as the identity, this re- 
quires that each wi commutes with the gauge subgroup. 
For the standard form where the base state is a graph 
state, this means that the {u>i} must commute with the 
gauge operators gi , . . . , g r and their anticommuting part- 
ners S s +\, . . . , S n . This means that the {w{\ operators 
act as the identity on qubits s + 1, . . . , n. 

We then get the condition for a set of errors to be 
correctable by a given OCWS code. The set of errors 



must be detectable, as summarized in the condition ( 16 ) 
above, and the equivalent set of binary errors must be 
correctable by a classical binary code whose codewords 
correspond to the word operators {w{\. We illustrate this 
principle with some examples in the next section. 



D. Examples 

In this section, we give examples of OCWS codes. All 
these codes use a base state based on the ring graph. 



Si 


= XZIIZ 


s 2 


= ZXZII 


s 3 


= IZXZI 


s± 


= IIZXZ 


s 5 


= ZIIZX 


.9i 


= IIIZI 


.92 


= IIIIZ. 



We can use this group to map all single-qubit errors onto 
induced errors containing only Z and / operators. First, 
we apply the stabilizer elements of the graph state. By 
applying Si, all possible X, Y and Z errors can be rep- 
resented as induced errors: 



Z 
X 
Y 



ZIIII IZIII IIZII IIIZI IIIIZ 
IZIIZ ZIZII IZIZI IIZIZ ZIIZI 
ZZIIZ ZZZII IZZZI IIZZZ ZIIZZ 



In addition, applying to the induced error, Z operators 
located on the 4th and 5th qubits can be removed: 

Z : ZIIII IZIII IIZII IIIII IIIII 
X : IZIII ZIZII IZIII IIZII ZIIII 
Y : ZZIII ZZZII IZZII IIZII ZIIII 

All of the examples in the rest of this section are based 
on ring graphs; the particular choices of word operators 
and binary codes were found by numerical search. 



2. [[8,1,1,3]] OCWS code 

A [[8,1,1,3]] code can be constructed using OCWS 
framework. The gauge group of [[8, 1, 1, 3]] OCWS code 
is generated by 

Si = ZXZIIIII and cyclic shifts, 
g 1 = IIIIIIIZ 

There are 21 induced single-qubit Pauli errors on this 8- 
qubit code after applying the word stabilizer generators 
and gauge operators by Eq. (10). The classical binary 



code that can correct these induced binary errors has 
codewords 



00000000 01100110. 



(17) 



From Eq. (17), the word operators of this code are wi = 
Z Cl : 



1. Ring graphs 



IIIIIIII IZZIIZZI 



Straightforwardly enough, a ring graph consists of n 
vertices arranged in a closed loop, so each vertex has ex- 
actly two neighbors. We will use this structure to define 
the base states of our OCWS codes. For example, sup- 
pose an OCWS code has n = 5 and r — 2. The gauge 



3. [[9,3,1,3]] OCWS code 

Using nine physical qubits, we can construct an OCWS 
code protecting three logical qubits from all single-qubit 
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Pauli errors. Based on the single ring graph state of 
length 9, the gauge group is generated by 

Si = ZXZIIIIII and cyclic shifts, 
g 1 = I II I I II I Z 

Using the elements of the gauge group, the 27 single-qubit 
Pauli errors can be represented by 24 classical binary 
errors. The word operators corresponding to classical 
binary codewords that can detect and correct these errors 
are 

IIIIIIIII IZIIZZIZI IZZZZZIII ZIIZIZZZI 
ZIZIIZZII ZZIZZIZII ZZZIZIZZI IIZZIIIZI 



4. ((9,4,1,3)) OCWS code 

Using the same base state and gauge operators as the 
[[9,3,1,3]] OCWS code above, we can also construct a 
((9,4,1,3)) non-additive code using the OCWS frame- 
work. The ((9,4,1,3)) non-additive code has the same 
gauge group as the [[9, 3, 1, 3]] OCWS code, but the word 
operators are 

IIIIIIIII IZIIIZZII ZIIIZZIZI ZIZZIIZZI 

Note that all of the examples presented here were of 
distance 3 codes, and thus able to correct single-qubit er- 
rors. There is nothing special about distance 3, however; 
one can similarly design OCWS codes to correct larger 
numbers of errors in exactly the same way. 



IV. CONCLUSIONS 

We have presented a scheme to construct operator 
quantum error-correcting codes based on the codeword 
stabilized (CWS) quantum code framework. From the 
necessary and sufficient conditions for error detection 
and correction in OQEC codes, we derived error detec- 
tion and correction conditions for OCWS codes. Using 
this condition, we showed that the word operators of an 
OCWS code can be constructed from a classical binary 
code designed to correct a set of binary errors represent- 
ing the correctable set of quantum errors by applying 
the stabilizer and gauge operators. Just as in the stan- 
dard form of CWS codes, we choose the base state of 
an OCWS code to be a graph state; in that case, we can 
add gauge operators consisting only of Z operators to the 
gauge group (which also includes the stabilizer operators 
of the base state). Applying these gauge operators to the 
set of "induced error" operators containing only Z and / 
operators, allows us to reduce the number of Z operators 
in these operators. We presented several example codes 
based on a single ring topology, including both additive 
and non-additive codes. 
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